/*
day308
2020.7.1
*/ 
#include<iostream>
#include<vector>
using namespace std;


class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
    	int cur=1;
        for(int i=digits.size()-1;i>=0;i--)
        {
        	int tem=digits[i]+cur;
        	digits[i]=tem%10;
        	cur=tem/10;
		}
		
		if(cur==1)
		{
			digits.insert(digits.begin(),1);
		}
		
		return digits;
    }
};

class Solution1 {
public:
    vector<int> plusOne(vector<int>& digits) {
        int n=digits.size();
        for(int i=n-1;i>=0;--i){
            if(digits[i]==9){
                digits[i]=0;
            }
            else{
                digits[i]+=1;
                break;
            }
        }
        if(digits[0]==0){
            digits[0]=1;
            digits.push_back(0);
        }
        return digits;
    }
};

int main()
{
	return 0;
}
